Câu ví dụCác số p và q có thể tính nhờ Giải thuật Euclid mở rộng.Giải thuật Euclid mở rộng luôn cho ta một trong 2 cặp tối thiểu này.